/^CLAIMS N 



What is claimed is: 



I. A method comprising: 

reporting a spanning tree to aldistributed dictionary for a plurality of nodes 
comprising a network, said plurality of nodes to adopt the spanning tree from the 
distributed dictionary in a coordinated\manner to avoid a transient topology loop in the 
network. 



10 2. The method of claim 1 wherein r£brting the spanning tree comprises 



performing at least one itera 
removed from among the plurality o 



on at 



reporting task to disable links to be 
; and 

performing at least one addifiohal iteration of the reporting task to enable links to 
be added among the plurality of nodes only after the links to be removed have been 
15 disabled. 



3. The method 
comprises: 



of claim 2 \ierei 



erein the at least one iteration of the reporting task 



identifying the links to be removed based on a comparison of the spanning tree 
20 to a previous spanning tree; 

removing the links to be removed from the previous spanning tree to generate a 
modified spanning tree; and 

registering the modified spanning tre&to the distributed dictionary. 
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4. The njethod of claim 3 wherein registering the modified spanning tree comprises: 

identifying an incarnation identifier for the previous spanning tree; 
advancing the incarnation identifier; and 

combining the incarnation identifier with the modified spanning tree. 

5. The method ot claim 3 wherein registering the modified spanning tree comprises: 
,4 ) storing the modified spanning tree to local memory; and 

multicasting the spanning tree to a remainder of the plurality of nodes. 



B^The method of claim 2 ^/herein the at least one additional iteration of the reporting 
task comprises: 

identifying the links to b^added based on a comparison of the spanning tree to a 
previous spanning tree; 

verifying there are no remaining links to be removed; 

verifying that the plurality of noqes are synchronized with respect to adoption of 
the previous spanning tree; 

adding the links to be added to the previous spanning tree to generate a 
modified spanning tree; and 

registering the modified spanning tree toNlhe distributed dictionary. 



7/ The method of claim 6 wherein verifying there are\no remaining links comprises: 
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15 



subtracting a set of links defined by the spanning tree from a set of links defined 
by the previous spanning tree to provide a result; 
verifying that the result is a null set; 

accessing a set of acknowledgements from the plurality of nodes registered in 
the distributed dictionary; and 

verifying that an Incarnation identifier for each acknowledgement in the set of 
acknowledgements is equal. 

8. The method of claim 2 w\ierein prior to performing a next iteration of the reporting 
task, the method further comprises: 

accessing acknowledgements from the plurality of nodes in the distributed 
dictionary, said acknowledgements including incarnation identifiers for a most current 
spanning tree adopted by respective ones of the plurality of nodes; 

identifying a lowest incarnation\dentifier stored in the distributed dictionary; 

comparing the lowest incarnation\dentifier to an incarnation identifier of a most 
recently reported spanning tree; and 

initiating the next iteration of the reporting task if the lowest incarnation identifier 
is equal to the incarnation identifier of the most recently reported spanning tree. 
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- j/. A method comprising: 

adopting a spanning tree from 
throughout a plurality of nodes comty 
in the network. 




uted dictionary in a manner coordinated 
'g a network to avoid a transient topology loop 



10 



10^ The method of claim 9 wherein adopting the spanning tree comprises: 
^ V identifying\he spanning tree as a new spanning tree in the distributed dictionary; 

extracting ports from the new spanning tree corresponding to a particular node; 

disabling any pe\rts at the particular node not extracted from the new spanning 
tree; and 

enabling any ports eto the particular node after disabling any ports not extracted 
from the new spanning tree. 



— 11. The method of claim 9 further comprising: 

a r \ 
15 acknowledging an adoption of the spanning tree. 

12. The method of claim 1 1 wherein acknowledging adoption of the spanning tree 
comprises: 

registering an incarnation identifier ol\ most currently adopted spanning tree to 
20 the distributed dictionary. 



1.3. The method of claim 10 wherein identifying the\panning tree as the new spanning 

/ » . 

tree comprises: 
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receiving the spanning tree at fjie particular node, said spanning tree including 
an incarnation identifier; 

retrieving an incarnation identified for an entry in the distributed dictionary 
corresponding to the spanning tree; 

comparing the incarnation identified of the spanning tree to the incarnation 
identifier for the entry; and 

identifying the spanning tree as a ne^ spanning tree if the incarnation identifier 
for the entry is older than the incarnation identifier for the spanning tree. 



10 — 14. The method of claim 9 wherein adoptir g the spanning tree comprises 



performing at least one iteration of an adoption task to disable any ports 



corresponding to links to be removed from 



\4 



corresponding to links to be added f 
15 to be removed have been disabled. 



a ofevious spanning tree; and 



performing at least one iteration ofahe adoption task to enable any ports 



fn the previous spanning tree only after the links 
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15/An article comprising: 

a machine readable storage 
instructions to implement reporting 



medium having stored thereon executable 
i spanning tree to a distributed dictionary for a 



plurality of nodes comprising a network, said plurality of nodes to adopt the spanning 



tree from the distributed dictionary ir 
topology loop in the network. 



a coordinated manner to avoid a transient 



/l 6. The article of claim 15 wherein the reporting the spanning tree comprises: 
performing at least one itqjMcn °* a reporting task to disable links to be 
emoved from among the plurality of modes; and 

performing at least one additional iteration of the reporting task to enable links to 
be added among the plurality of nodes only after the links to be removed have been 
disabled. 



15 1 7. The article of claim T6 wherein the at least one iteration of the reporting task 
comprises: 

identifying the links to bb removed based on a comparison of the spanning tree 
to a previous spanning tree; 

removing the links to be remdyed from the previous spanning tree to generate a 
20 modified spanning tree; and 

registering the modified spanning ttee to the distributed dictionary. 



18. The article of claim 17 wherein registering tire modified spanning tree comprises: 
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identifying an incarnation identifier for the previous spanning tree; 
advancing the incarnation identifier; and 

combining the incarnation identifier with the modified spanning tree. 



5 19. The article of mini 17 wherein registering the modified spanning tree comprises: 

storing the modified spanning tree to local memory; and 
^ multicasting th^ spanning tree to a remainder of the plurality of nodes. 



20. The article of claim \6 wherein the at least one additional iteration of the reporting 
10 task comprises: 

identifying the links to\be added based on a comparison of the spanning tree to a 
previous spanning tree; 

verifying there are no rerriaining links to be removed; 

verifying that the plurality o\nodes are synchronized with respect to adoption of 
15 the previous spanning tree; 

adding the links to be added to\he previous spanning tree to generate a 
modified spanning tree; and 

registering the modified spanning Xrhe to the distributed dictionary. 



20 21 . The article of claim 20 wherein verifying there are no remaining links comprises: 
subtracting a set of links defined by the spanning tree from a set of links defined 
by the previous spanning tree to provide a result; 
verifying that the result is a null set; 
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accessing a set of acknowledgements from the plurality of nodes registered in 



the distributed dictionary; and 

verifying that amncarnation identifier for each acknowledgement in the set of 
acknowledgements is eqtual. 

22. The article of claim 15 whetein prior to performing a next iteration of the reporting 
task, the executable instructions fiMier implement: 

accessing acknowledgements rtom the plurality of nodes in the distributed 
dictionary, said acknowledgements including incarnation identifiers for a most current 
spanning tree adopted by respective ones of the plurality of nodes; 

identifying a lowest incarnation identifier stored in the distributed dictionary; 

comparing the lowest incarnation identifier to^an incarnation identifier of a most 
recently reported spanning tree; and \ 

initiating the next iteration of the reporting task if thercwvest incarnation identifier 
is equal to the incarnation identifier of the most recently reportecKspanning tree. 
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2# An article comprising: 

a machine readable storage 
instructions to implement adopting 
manner coordinated throughout 
transient topology loop in the netw 




aving stored thereon executable 
ning tree from a distributed dictionary in a 
of nodes comprising a network to avoid a 
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24. The article olvclaim 23 wherein adopting the spanning tree comprises: 

identifying th^ spanning tree as a new spanning tree in the distributed dictionary; 
extracting ports yom the new spanning tree corresponding to a particular node; 
disabling any ports^at the particular node not extracted from the new spanning 

tree; and 

enabling any ports at th^ particular node after disabling any ports not extracted 
from the new spanning tree. 



S 15— 25. The article of claim 23 wherein the executable instructions further implement: 



acknowledging an adoption of thft spanning tree. 



26. The article of claim 25 wherein acknowledging adoption of the spanning tree 
comprises: 

20 registering an incarnation identifier of a mo^t currently adopted spanning tree to 

the distributed dictionary. 
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27. The article of claim 24 yvherein identifying the spanning tree as the new spanning 
tree comprises: 

receiving the spanning t^e at the particular node, said spanning tree including 
an incarnation identifier; 

retrieving an incarnation idert^ifier for an entry in the distributed dictionary 
corresponding to the spanning tree; 

comparing the incarnation identifier of the spanning tree to the incarnation 
identifier for the entry; and 

identifying the spanning tree as a new Spanning tree if the incarnation identifier 
for the entry is older than the incarnation identifie\for the spanning tree. 



i 



28. The article method of claim 23 wherein adopting the spanning tree comprises: 
performing at least onejteration/rf an adoption task to disable any ports 



corresponding to links to be 
performing at least oi\ 
corresponding to links to be 



e 



from a previous spanning tree; and 
tion of the adoption task to enable any ports 
ddefcl from the previous spanning tree only after the links 



to be removed have been disabled. 
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